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METHOD AND SYSTEM FOR ALLOCATING CHANNELS 



IN A CELLULAR COMMUNICATIONTWETWDRK- 



The present invention relates to a method and system for allocating channels in a 
cellular communication network. 



Dynamic frequency and channel assignment (DFCA) is a feature of existing 
cellular communications networks which is normally implemented in the base sub- 
station (BSS) of base station controller (BSC). The feature provides capacity 
gains and operational simplicity' by dynamically allocating channels in GSM 
networks. 

It also provides an air interface resource management in which the resources are 
used for each connection based on the quality of service (QoS) required by the 
connection in question. For a service, such as a call, data connection or the like, 
a parameter (Quality of Service, QoS) describing the quality of the service exists 
that can be defined or has already been defined in advance and that can be 
indicated as a carried to interference (C/l) ratio or guaranteed throughput, for 
instance, which during a certain time moves in one direction. From the available 
channels, the channel is selected which as well as possible meets the 
requirements set for said service. For different services, parameters of different 
level describing the quality of the service exist, whereby channels having a lower 
C/l level can primarily be allocated for voice communication, for instance, and 
channels having a higher C/l level are correspondingly primarily allocated for data 
services, for instance. 

The DFCA radio resource management system maintains dynamically a matrix 
based on the quality of the connection (C/l level) on all possible channels (for 
instance a combination of time-slot and frequency) which can be allocated during 
the establishment of each connection. This matrix provides a possibility to 
allocate a channel having the C/I level best suited for use on the connection in 
question. For instance, if a mobile user makes a VoIP call whose predefined 
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ideal service level is C/i=12, a combination of frequency and time-slot would be 
selected (for instance in a base station controller) which provides a channel 
whose C/l level is preferably higher than or equal to the ideal level of said service. 

This is achieved by a method in which a channel is allocated to a connection 
being established, in which channel frequencies of a mobile allocation list are 
used by indicating a mobile allocation index offset to the list. In addition, a one- 
way or two-way interference measurement algorithm is used or a two-way 
interference measurement algorithm extended by an intra-cell handover (HO), 
with which the channel to be used will always be allocated from a C/l range which 
meets the quality requirements set for a connection of the service in question. 
Two way interference measurement methods in particular are characterised in 
that if the channel used for the connection is located in the desired C/l range 
between certain limit values, other channels used later do not change the C/l level 
of said connection in such a manner that the connection would move outside the 
desired C/l range. A two-way interference measurement method extended by an 
intra-cell HO in particular is characterised in that if a new connection, trying to 
obtain a channel from within the desired C/l range on its serving channel, does 
not find a suitable channel from any of the free time-slots, a channel for the new 
connection is searched for within said C/l range among the channels already 
used by other connections. A C/l based HO algorithm transfer a channel from a 
second connection to the new connection to be established, if a new channel 
meeting the quality requirements set for said second connection can be found for 
said second connection from said C/I range. 

The time-slots of the base stations are synchronised. This means that a certain 
time-slot (TS) of a transceiver (TRX) is only interfered by corresponding time-slots 
of the transceivers (TRX) in the neighbouring cells. Cyclic frequency hopping is 
used to achieve frequency diversity and only one frequency hopping list is needed 
for the entire network, but more than one list can also be used. 
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In general terms, the DFCA is implemented as a method for allocating a radio 
channel in a communications network comprising at least one base station (BTS) 
which defines a cell, and mobile stations in the area of said cell, which 
communicate with said base station on radio channels, in which method 
neighbouring cell signal level measurements from MS and real time neighbouring 
cells channel occupancy information is collected so the most suitable radio 
channel from the said cell is finally allocated. 

A number of different dynamic channel allocation schemes exist, some of which 
rely on a selection based on the reduction of interference in an optimised manner 
across the network, and some of which take into account other criteria for the 
selection of channels. 

Currently, there also exists interference cancellation techniques which can 
provide significant link level gains, but these gains are highly dependent on the 
nature of the interference and other factors. Currently, dynamic channel 
allocation schemes do not fully take into account the link gain improvements that 
can be obtained by the use of interference cancellation techniques. 

It is an aim of the present invention to provide a channel allocation scheme which 
can extract the benefit of interference cancellation techniques. 

In the present specification a radio channel is established using a suitable 
combination of a time-slot and a radio frequency (as specified in a GSM system). 

According to an aspect of the invention there is provided a method of channel 
allocation in a cellular communication network wherein a radio channel is to be 
selected for establishment of a connection in an environment with potentially 
interfering signals, the method comprising: establishing a radio channel 
candidate; processing the radio channel candidate with potentially interfering 
signals and calculating a carrier to interference ratio (CIR) for the selected carrier 
frequency of the radio channel candidate and the potentially interfering signals; 
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calculating a dominant interference ratio (DIR) being the ratio of the strongest 
potentially interfering signal with respect to the other potentially interfering signals; 
and using criteria based on at least one of the dominant interference ratio and the 
carrier to interference ratio in a selection process for selecting a channel for the 
connection to be established. 

The method is particularly useful where the radio channel candidate and 
potentially interfering signals have been processed using an interference 
cancellation technique. In that case, the dominant interference ratio is used to 
establish an indication as to the gain provided by the interference cancellation 
technique, that gain being used to establish a criteria for channel selection. 

The interference cancellation gain can be used to modify an estimate of the 
carrier to interference ratio before using the carrier to interference ratio as a basis 
for criteria in the channel selection process. One of the criteria used in this 
selection process can be the maximum value of the minimum difference between 
the calculated carrier to interference ratio and a target carrier to interference ratio. 

Another of the criteria used in the selection process can be the average dominant 
interference ratio taken over a set of n connections which could be interfered with 
by the connection to be established. 

The gain provided by the interference cancellation technique can be established 
from the dominant interference ratio using a predefined function. 

Another aspect of the invention provides a system for channel allocation in a 
cellular communication network wherein a radio channel is to be selected for 
establishment of a connection in an environment with potentially interfering 
signals, the system comprising: means for establishing a radio channel candidate; 
means for processing the radio channel candidate with potentially interfering 
signals and calculating a carrier to interference ratio (CIR) based on the selected 
carrier frequency of the radio channel candidate and the potentially interfering 
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signals; and means for calculating a dominant interference ratio being the ratio of 
the strongest interfering signal with respect to the potentially interfering srgnals, 
the system further comprising means for implementing a selection process for 
selecting a channel for the connection to be established using criteria based on at 
least one of the dominant interference ratio and the carrier to interference ratio. 

As described more fully in the following, the embodiment of the invention provides 
a way of evaluating available radio channels based on criteria that takes into 
account link gain provided by interference cancellation techniques. In the 
preferred embodiment, channel selection criteria are discussed that aim for 
maximisation of the interference cancellation gains and thereby maximises 
network capacity. The invention is applicable to any channel allocation methods 
that utilise estimation of carrier to interference ratios based on real time or quasi- 
real time knowledge of the radio channel usage in the network. An example of 
this is the existing dynamic frequency and channel assignment network feature 
discussed above. 

As described in the following embodiments, the dominant interference ratio and 
the carrier to interference ratio is calculated for each available radio channel 
within a dynamic channel assignment functionality. The knowledge of the D1R 
and C1R is then utilised in dynamic channel allocated decisions in a way that 
takes the maximum benefit from any interference cancellation techniques which 
are used on the link. 

For a better understanding of the present invention and to show how the same 
may be carried into effect, reference will now be made by way of example to the 
accompanying drawings, in which: 

Figure 1 is a schematic diagram illustrating two base stations with two 
mobile stations; 

Figure 2 is a schematic block diagram of a channel selection scheme; and 
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Figure 3 is a diagram illustrating a function for determining IC gain from 

DIR. 

Figure 1 illustrates part of a cellular communications network in which two mobile 
stations are being served by two different base stations (BSa, BSb). Of course, in 
practice, there will be multiple base stations organised to serve multiple cells in a 
cellular network, and many mobile stations using the network. Figure 1 illustrates 
a base station BSb in communication with a first mobile station MS0 via an 
established communication channel 2. A further communication channel 4 is to 
be established between the base station BSa and a second mobile station MS1. 
Due to other activity in the network, the base station BSa is affected by a number 
of other potentially interfering signals, which are labelled 11, 12, ... li in Figure 1. 
Similarly, the mobile stations are affected by interfering signals. These represent 
signals from other mobile users and/or base stations in the network. There is 
also interference from noise in the network. 

The purpose of the system discussed herein is to select a channel as the 
communication channel 4, reducing as far as possible the effects of interference 
across the network. In the following discussion, one-way interference refers to 
incoming interference generated by other ongoing connections to a radio channel 
candidate, that is a radio channel which is being considered for selection to 
provide the communication channel 4. In the example of Figure 1, this is the 
interference constituted by the other signals 11, 12, ... li (and the signal coming 
from BSb). Two-way interference refers to the outgoing interference that would 
be generated by the new connection impacting an ongoing connection if that 
particular radio channel candidate was used to establish the new connection 
channel 4. In this case, this would be the effect of the new channel 4 on the 
established channel 2 in Figure 1. Only downlink interference sources are shown 
in Figure 1 as the interference cancellation techniques discussed herein are 
applicable for downlink (from BS to MS), Uplink interference is taken into account 
for CIR estimations, but not in DIR calculations. 
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Dynamic frequency and channel assignment (DFCA) is an existing network 
feature provided by a base station sub-system BSS in a base station controller 
BSC which dynamically allocates channels in GSM networks. That is, channels 
are allocated by the base station controller BSC to incoming mobile stations, in a 
manner such as to reduce the overall interference in the network. In addition, 
channels for existing links can be dynamically altered by the DFCA feature if that 
will help in reducing overall interference. The system described herein adds to 
the existing DFCA functionality the concept of using the dominant interference 
ratio (DIR) in the channel selection process. The dominant interference ratio is 
defined as the ratio of the signal level of the strongest interferer and the sum of 
the signal levels of the other interfering signals and the noise level. This is 
expressed as in Equation 1 below: 



where Idom is the signal level of the dominant interfering signal and II is the sum 
of all of the interfering signal levels and N is the background noise level. 

Figure 2 is a block diagram of channel selection scheme provided at the base 
station controller BSC which selects the most suitable radio channel according to 
the MS capabilities (i.e., if MS is using some IC technique the allocation is 
performed taking into account IC gains using DIR information). It will be 
appreciated that the functional components illustrated in Figure 2 can be 
implemented as functional blocks or as a computer program or in any appropriate 
software/hardware combination. 

The scheme of Figure 2 shows a DIR calculation block 12 for calculating the DIR 3 
and a CIR calculation block 14 for estimating the carrier to interference ratio CIR. 
An IC gain block 16 calculates the interference calculation gain from the DIR. 
This can be achieved using a function IC ga in (DIR) that returns the IC ga in for a 
certain DIR. This gain is used to correct CIR estimation at CIR correction block 
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15 in order to take into account link level enhancement provided by the IC 
technique which is utilised in the system. It will be appreciated that an 
interference calculation technique of any known type will be implemented but this 
is not shown in Figure 2. 

An example of a function which may be used in IC gain block 16 is presented in 
Figure 3. In order to select a channel, a number of radio channel candidates are 
evaluated in sequence by applying each one in turn to the CIR estimation block 
14. Every channel is ranked according to the DIR and corrected CIR by means of 
some criteria discussed later (block 18 in Figure 2). When all channels have 
been evaluated (block 19), the best one is finally selected (block 20) according to 
the specified criteria mentioned above. 

The above-mentioned scheme is utilised if an interference cancellation technique 
is implemented at the mobile station MS, as determined at block 13. If it is not, 
conventional CIR estimation 14 and channel ranking 18 is carried out. 

The manner in which a radio channel candidate is processed for selection will 
now be described. In the following description, it will be appreciated that the CIR 
estimations which are referred to are carried out in the CIR estimation block 14 
and returned, where necessary, to the DIR estimation block 12 along the 
connection 28 for calculation of the DIR. However, it will readily be appreciated 
that the blocks in Figure 2 are explanatory only, and that the. invention could be 
implemented in any suitable manner, and in particular that blocks 12, 14 and 16 
could be combined in a suitably programmed processor. 

Calculation of 1-way DL CIR: 

The 1-way downlink (DL) CIR without taking the IC gain into account can be 
calculated as follows: 



9 



£. = ^ [2] 

I ^(^^ _ PWR _ reductioni>Ii ) 



where C is the serving cell maximum downlink signal level and / is the downlink 
signal level of each interfering connection without taking the possible interfering 
connection downlink TX power reduction into account. The PWR_reduction is the 
current downlink TX power reduction employed by the interfering connection. 

The 1-way DL 'CIR if the dominant interferer is ignored can be calculated as 
follows: _ . 



C 

I 1 - wayDL _non- dom 



Yki-^yDi, -P^R-reduction DL )-(l,. wayDL ^ - PWk Reduction m J) 



[3] 



These CIR measurements are supplied to the DIR calculation block 14 where the 
1-way DL DIR can now be calculated as follows: 



I \-wayDL l \-wnyDL_iwn-dom 



The gain of the used IC technique can is determined as a function of the DIR in 
ICgain block 16, as described above. The function of Figure 3 is used when the 
possible initial power reduction to be applied on the allocated channel is 
determined as follows: 
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P WR_ reduction^ a = 

rJ^- +IC g jDI%^ DL )~ 9 Pm_reductiorm^ DL ) ^ 

where C// te/ge < is the CIR that is preferred for the new connection and the 
PWR^reductbnmaxj)!. is the maximum allowed DL TX power reduction. 
The difference of the provided CIR on the new channel (IC gain included) from 
the preferred CIR (C/I tar g e t) can be calculated as follows: 

C . = C 

^IC^DJR^^-PWR^eduction^ ^ -j^ ^ 

This CIR difference shows the new channel DL CIR relative to the preferred CIR 
target. CIR difference of 0 means that the target CIR is achieved. A positive CIR 
difference indicates that CIR is higher than the CIR target and that the DL TX 
power is reduced to minimum. A negative CIR indicates that the channel DL CIR 
is below the CIR target and that the maximum DL TX power is used. 

Calculation of2-wayDL CIR: 

(these calculations are done for every ongoing connection (n) that can get 
interfered by the new connection) 

The 2-way DL CIR can be calculated as follows: 

£ =— -PWR_reduction DLn +PWR_reduction DLnewdl [7] 

I 2-vayDL_PWR„ I 2-wayDL, 

Where C/l 2 . wayD L is the CIR that is estimated to impact the ongoing connection if 
the channel assignment is done using the radio channel that is currently being 
examined. The C// 2H *y*x can be obtained from the DL measurement report of the 
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interfered connection or from the Background Interference Matrix (BIM) that 
includes a statistically determined CIR based on measurement report statistics. 

The DIR of the interfered connection after the new channel assignment can be 
calculated as follows: 



if 7 *T \then DIR^ ^ 

[I 2-wayDL_PWR n 1 2-*vayDL _old a J 



C _C 

I 2-wayDL_o!d ll I 2-wayDL _PWR R 



Jc C 

if — > — 

^ / 2-vxjyDL _PWR, I 2-wayDL _o\d, 



then DIB^. 



way _ new B 



= nun 



/ _ PWR n I 2-way_DL_ oId a 



way _ old M 



[8] 



where C/l 2 -way_o!d is the CIR experienced by the interfered connection prior to the 
new channel assignment and DIR 2 - way _oid is the DIR experienced by the interfered 
connection prior to the new channel assignment 

The CIR difference relative to the CIR target including the effect of the IC gain 
can now be calculated as follows: 



C Ac C \ 

— <• • =min — 

l Biffjl-way a \ 1 J 2-way_old n J 
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[9] 



Determination of the most restrictive CIR difference and the average DIR 

After 1-way and 2-way calculations the most restrictive {minimum) CIR difference 
is determined as follows: 
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[10] 



The average DIR is calculated as follows block (12): 

n 

way_new: 



ave£)jR = - 



i=0 

n + 1 



[11] 



Channel ranking 

After the 1-way and 2-way calculations are performed for all available radio 
channel candidates they are ranked in the channel ranking block 20 according to 
the allocation preference order. Two possible ranking criteria are presented. 

Criteria 1: This criteria is based on maximisation of both minimum CIR difference 
and average DIR by using adjustable weight factors a and b. However, if the 
minimum CIR difference for all the channel candidates is negative indicating that 
the CIR target is unreachable, then the channels are prioritised based on the 
minimum CIR difference only. 

The criteria 1 can be expressed as follows: 



maxffl-— +b-DIR 



when — > 0 



[12] 



max 



C 



when— < 0 



Criteria 2: This criteria aims for the maximisation of the average DIR in the 
network as long as the CIR target is achieved. If the CIR target is not achieved by 
any of the radio channel candidates then the channels are prioritised based on 
the minimum CIR difference only. Criteria 2 can be seen as a special case of the 
criteria 1 as it corresponds to the criteria 1 with the parameter a set to 0 and 
parameter b set to 1 . 
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As a result of applying the ranking criteria a channel ranking table showing the all 
the available radio channels and the determined ranking for each of them can be 
compiled. An example of such a ranking table is presented below, Table I. The 
channel to be used for the channel allocation can then be selected from the table. 
The most preferred channel is the one that has the lowest ranking. 
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Table I 



The above described system provides a number of advantages. 



The gain provided by the utilised interference cancellation technique can be taken 
into account in the final CIR estimation for a radio channel candidate. This 
means that the channel selection can be based on an adjusted CiR in which the 
IC gain has been into account Therefore, the channel selection is based on 



WO 2004/057900 / 



14 



PGT/IB20027005573 



realistic CIR estimates, leading to more accurate channel selections and better 
network quality and/or higher network capacity. 

The estimated DIR for a particular radio channel can be used in the selection 
criteria for the allocation process within a dynamic channel allocation functionality. 
This allows definition of selection criteria that aim to maximise the IC gain across 
the network, thereby allowing the benefits of interference cancellation to be 
exploited to the maximum extent This likewise leads to better network quality 
and/or higher network capacity. 
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